package leetcode;

public class Day26 {
    public int findSubstringInWraproundString(String ss) {
        int n=ss.length();
        char[] s=ss.toCharArray();
        //创建dp[]
        int[] dp=new int[n];
        for(int i=0;i<n;i++){
            dp[i]=1;
        }
        for(int i=1;i<n;i++){
            if(s[i-1]+1==s[i]||(s[i-1]=='z'&&s[i]=='a')){
                dp[i]+=dp[i-1];
            }
        }
        //去重
        int[] arr=new int[26];
        int sum=0;
        for(int i=0;i<n;i++){
            arr[s[i]-'a']=Math.max(arr[s[i]-'a'],dp[i]);
        }
        for(int i=0;i<26;i++){
            sum+=arr[i];
        }
        //返回结果
        return sum;
    }
}
